CLAIMS 



What is claimed: 



1 1. A virtual storage system for linking a host to one or more 

2 storage devices over a network, the system comprising: 

3 an agent connected to the host, the agent having volatile memory 

4 for storing a first copy of a table, the table having entries to map virtual 

5 disk positions to locations on the storage devices; and 

6 a controller coupled to the agent, the controller having non-volatile 

7 memory for storing a second copy of the table, the controller intermittently 

8 causing contents of the first copy of the table to be replaced by contents of 

9 the second copy of the table, 

10 whereby during an input/output (I/O) operation, the host accesses 

11 one of the entries in the table stored on the agent to determine one of the 

12 storage device locations. 

1 2. The system of claim 1, wherein the table entries further 

2 include an indication of whether an invalid state is activated such that the 

3 invalid state for a table entry becomes activated when that table entry 

4 contains no useable mapping information. 

1 3. The system of claim 2, wherein the agent does not allow the 

2 host to complete the I/O operations with one of the entries if the invalid 

3 state for that entry is activated. 

1 4. The system of claim 1, wherein the table entries further 

2 include an indication of whether a no- write state is activated such that the 

3 no-write state for one of the entries becomes activated when data cannot 

4 be written to the storage location contained in that entry. 
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1 5. The system of claim 4, wherein the agent does not allow the 

2 host to write data to the storage location in one of the entries if the no- 

3 write state for that entry is activated. 

1 6. The system of claim 1, further comprising a communication 

2 channel to couple the agent and the controller. 

1 7. The system of claim 6, wherein the communication channel 

2 employs a data transfer protocol to transport messages on the 

3 communication channel. 

1 8. The system of claim 1, wherein the entries include an offset. 

1 9. The system of claim 8, wherein the offset includes logic unit 

2 number identifier. 

1 10. The system of claim 8, wherein the offset includes a block 

2 identifier. 

1 11. The system of claim 10, wherein the entries further includes 

2 a segment of virtual disk positions. 

1 12. A system for mapping a virtual disk segment to a storage 

2 location within a storage device, such that a host issues a I/O operation to 

3 an agent and the agent determines said storage location for input/output 

4 operations, said system comprising: 

5 a table having an entry corresponding to said storage location; 

6 a plurality of variables indicating states of the entry; 

7 an offset for the entry, wherein the offset includes a logic unit 

8 number identifier and a block identifier; and 

9 a memory to store the table. 

1 13. The system of claim 12, wherein the memory is volatile. 
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1 14. The system of claim 12, wherein said storage location 

2 comprises a block of data within the storage device. 

1 15. The system of claim 14, wherein the block of data is about 1 

2 MB. 

1 16. The system of claim 12, wherein the agent is coupled to the 

2 host. 

1 17. The system of claim 12, wherein the plurality of variables 

2 comprise Boolean variable. 

1 18. The system of claim 12, wherein the states include an invalid 

2 state. 

1 19. The system of claim 18, wherein the plurality of variables 

2 includes a variable for the invalid state. 

1 20. The system of claim 12, wherein the states include a no-write 

2 state. 

1 21. The system of claim 20, wherein the plurality of variables 

2 includes a variable for the no-write state. 

1 22. The system of claim 12, wherein the states include a zero 

2 state. 

1 23. The system of claim 12, wherein the states include an error 

2 state. 

1 24. A method for performing an operation on a virtual disk 

2 coupled to a host within a network, comprising: 

3 specifying a block on the virtual disk within the operation; 
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4 accessing a table mapping the block to a storage location on a 

5 storage device; 

6 issuing a corresponding operation to the storage device, wherein the 

7 corresponding operation correlates to the operation on the virtual disk; 

8 completing the corresponding operation; and 

9 presenting the completed corresponding operation to the virtual 
10 disk. 

1 25. The method of claim 24, wherein the issuing step includes 

2 issuing the corresponding operation from an agent coupled to the host. 

1 26. The method of claim 24, further comprising updating the 

2 table with a persistently-stored table residing in a non-volatile memory. 

1 27. The method of claim 24, further comprising determining 

2 states of the table . 

1 28. The method of claim 24, further comprising sending a fault 

2 message when the table is unable to be accessed. 

1 29. The method of claim 24, further comprising storing the table 

2 in a volatile memory. 

1 30. The method of claim 24, receiving updates for the table from 

2 a controller. 

1 31. A method for maintaining a table for mapping virtual disk 

2 blocks to storage locations on storage devices within a network, 

3 comprising: 

4 receiving a command from a controller at an agent storing the table; 

5 activating states within entries of the table; 

6 completing operations at the table; and 

7 updating the table in response to the command. 
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1 32. The method of claim 31, further comprising setting a blocking 

2 flag until operations are completed. 

1 33. The method of claim 31, further comprising obtaining 

2 mapping information from one of the entries in the table. 

1 34. A computer program product comprising a computer useable 

2 medium having computer readable code embodied therein for performing 

3 an operation on a virtual disk coupled to a host within a network, the 

4 computer program product adapted when run on a computer to effect steps 

5 including: 

6 specifying a block on the virtual disk within the operation; 

7 accessing a table mapping the block to a storage location on a 

8 storage device; 

9 issuing a corresponding operation to the storage device, wherein the 

10 corresponding operation correlates to the operation on the virtual disk; 

11 completing the corresponding operation; and 

12 presenting the completed corresponding operation to the virtual 

13 disk. 

1 35. A computer program product comprising a computer useable 

2 medium having computer readable code embodied therein for maintaining 

3 a table for mapping virtual disk blocks to storage locations on storage 

4 devices within a network, the computer program product adapted when 

5 run on a computer to effect steps including: 

6 receiving a command from a controller at an agent storing the table; 

7 activating states within entries of the table; 

8 completing operations at the table; and 

9 updating the table in response to the command. 
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